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0. Introduction 



Let a be an irrational number, (Qn)neN be the sequence of the denomi- 
nators of its continued fraction expansion and (an)neN be the sequence of its 
partial quotients. Roth type irrationals have several equivalent arithmetical 
characterizations: 

• in terms of the rate of approximation by rational numbers: for all e > 
there exists a positive constant Cg such that \qci — p\ > Cgq^^^ for all 
rationals p/q\ 

• in terms of the growth rate of the denominators of the continued fraction: 
qn+i = O (gi+^) for aU £ > 0; 

• in terms of the growth rate of the partial quotients: dn+i = 0{q^) for aU 
£ > 0. 

In addition to these purely arithmetical characterizations an equivalent 
definition arises naturally in the study of the cohomological equation associated 
to the rotation : x ^ x + a on the circle T = M/Z: a is of Roth type if 
and only if for all r, s G M with r > s + 1 > 1 and for all functions $ of class 
on T with zero mean J^^ ^dx — there exists a unique function \E' of class 
on T and with zero mean such that — o — ^. 

The class of Roth type irrationals enjoys several nice properties: by the 
celebrated theorem of Roth all algebraic irrationals arc of Roth type. Moreover 
the set of Roth type numbers has full measure and is invariant under the natural 
action of the modular group SL (2, Z). 

The goal of this paper is to characterize a class of interval exchange maps 
(i.e.m.'s) with similar properties (especially for the solutions of the associated 
cohomological equation and the fact of being a full measure class) . 

0.1 Interval exchange maps 

Let A denote an alphabet with d > 2 elements. Let / be an interval and 
{Ia)a&A ^ partition of / into d subintervals. An interval exchange map T is an 
invertible map of / which is a translation on each Iq,- Thus T is orientation- 
preserving and preserves Lebesgue measure. 

When d = 2 then T is just a rotation (modulo identification of the 
endpoints of /). It can be thought as the first return map of a linear fiow 
on a two-dimensional torus on a transversal circle. Analogously when d > 3 
by singular suspension any i.e.m. is related to the linear flow on a suitable 
translation surface (see, e.g. [VI] for details, or section 3 below) typically having 
genus higher than 2. A well-known dictionary between translation surfaces 
and Riemann surfaces relates i.e.m.'s to the theory of measured foliations on 
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surfaces (see, e.g. [FLP] for a introduction to measured foliations). Finally 
i.e.m.'s are related to the study of rational polygonal billiards (see [Ar], [Ta] 
and [KH], Chapter 14, for a general introduction to i.e.m.'s, flows on surfaces 
and polygonal billiards). 

Typical i.e.m.'s are minimal (this is guaranteed by a condition due to 
Keane [Kel] which is automatically dealt with if the intervals lengths are 
rationally independent) but note that ergodic properties of minimal i.e.m.'s 
can differ substantially from those of circle rotations: first they need not be 
uniquely ergodic [Ke2, KN, Co], and second, being ergodic they can be weakly 
mixing [KS, V3,V4]. On the other hand uniquely ergodic i.e.m.'s are generic 
[KR] and Kcanc's conjecture that almost every i.e.m. is uniquely ergodic was 
proven independently by Masur and Veech [Ma, V2], see also [Ker, Re]. 

One of the most important consequences for us of Keane's condition is that 
it allows to introduce and to iterate indefinitely continued fraction algorithms 
that generalize the classical algorithm (corresponding to the choice d = 2) 
[Ra, V2, Zl]. Both the Rauzy- Veech continued fraction algorithm and its 
accelerated version due to Zorich are ergodic w.r.t. an absolutely continous 
invariant measure in the space of i.e.m.'s. However in the case of the Rauzy- 
Veech continued fraction the measure has infinite mass whereas the invariant 
measure for the Zorich algorithm has finite mass. The ergodic properties of the 
continued fraction map and of the related Teichmiiller flow (see Section 4.2 for 
its definition) have been studied in detail [V5, V6, V7, Z2, Z4, Fo2]. 

0.2 The cohomological equation 

Our study of the cohomological equation for i.e.m.'s has been prompted by 
Forni's [Fol] celebrated paper on the cohomological equation associated to 
linear fiows on surfaces of higher genus. Let us first state our main theorem. 

We will denote BV (U/q) (resp. BV* (U/q,)) the space of functions (/? whose 
restriction to each of the intervals is a function of bounded variation (resp. 
the hyperplane of BV(U/o,) made of functions whose integral on the disjoint 
union U/q, vanishes). We will also denote BV^ (U/a)) the space of functions (f 
which are absolutely continuous on each /q; cind whose first derivative belongs 
to BV, (U/„). 

Our first main result can be stated as follows: 

Theorem A. Let T be an interval exchange map with the Keane property and 
of Roth type. Let $ G -BV^ (U/a). There exists a function x constant on each 
interval la and a bounded function \E' such that 
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To make the above statement precise we need to define Roth type i.e.m.'s. 
This is the subject of section 1.3 below. For the time being we wiU content 
ourselves with briefiy describing the three conditions which a Roth type i.e.m. 
must satisfy: 

(a) The first condition is a growth rate condition for the matrices appearing 
in an accelerated version of the Zorich continued fraction algorithm (see 
Section 1.2.4 for details). This condition is the precise analogue of the third 
of the equivalent arithmetical characterizations of Roth type irrational 
numbers given above. 

(b) The second condition is a spectral condition which guarantees unique 
ergodicity of Roth type i.e.m.'s. This condition does not follow from 
condition (a) (see Appendix B for a counterexample, and also [Ch]) but 
is automatically satisfied if the i.e.m. is of constant type (i.e. the matrices 
considered in (a) have bounded norm). 

(c) The third and last condition is a coherence condition. 
The second main result of this paper is 

Theorem 'Q.Roth type interval exchange maps form a full measure set in the 
space of all interval exchange maps. 

Obviously, Theorem A is closely connected to Form's fundamental theorem 
[Fol] on the cohomological equation for area-preserving vector fields on sur- 
faces. By singular suspension ("zippered rectangles", see Section 3), one ob- 
tains from an interval exchange map an area-preserving fiow on a singular fiat 
surface. Forni develops some Fourier analysis tools in this context, which allows 
him to solve the cohomological equation for almost every direction; our meth- 
ods are completely different. He works in the Sobolev scale and his methods 
allow to lose no more than 3 + £ derivatives (for every e > 0) [Fo3] . Our loss 
is smaller and we get an explicit Diophantine condition. On the other hand, 
given a singular fiat surface, we do not know if almost every direction leads to 
a Roth type interval exchange map. 

The connection with singular fiat surfaces explains the type of regularity 
we introduce when we consider the cohomological equation for more regular 
data: we still allow discontinuities for $ at the endpoints for the /q,; on the 
other hand, we require the solution ^ to be continuous on all of /. New linear 
conditions on $ appear by integration of the cohomological equation. See 
Section 3 below for the precise statements. 

When the singular suspension of an i.e.m. T is an invariant foliation for 
a pseudo-Anosov diffeomorphism, the continued fraction expansion of T is 
eventually periodic. This implies a strong version of condition (a). 

Conditions (b) and (c) are also satisfied. Hence T is of Roth type (even of 
"bounded type") and Theorem A applies. This answers positively a question 
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raised by Forni ([Fol], p. 342). 

0. 3 Summary of the contents 

In the first section we introduce interval exchange maps and we develop the 
continued fraction algorithms to an extent which allows us to introduce Roth 
type i.e.m.'s. The Keane property (see 1.1.6) does not only guarantee that an 

1. e.m. is minimal but it also implies that the Rauzy-Veech continued fraction 
algorithm (described in 1.2.1-1.2.3) can be iterated indefinitely. Accelerating 
the Rauzy-Veech map by grouping together arrows with the same name in 
the Rauzy diagram leads to the Zorich continued fraction algorithm (described 
in 1.2.4) which has the advantage of having a finite mass a.c.i.m.. On the 
other hand, since every name is taken infinitely many times in the sequence of 
arrows in the Rauzy diagram corresponding to a given i.e.m. one can produce 
a further acceleration of the scheme by grouping together all arrows which 
take all possible names but one: this leads to the algorithm we will use in 
the definition of Roth type i.e.m.'s given in section 1.3 and already briefiy 
described above. The notations and the presentation of the Rauzy-Veech- 
Zorich algorithms follow closely the expository paper [Y]. 

Section 2 is devoted to the study of the cohomological equation and to 
the proof of our main theorem A. When T is a minimal homeomorphism of a 
compact space X, we know from a theorem of Gottschalk and Hedlund [GH] 
that a continuous function on X is a T-coboundary of some continuous function 
as soon as its Birkhoff sums at some point of X are bounded (see Section 
2.1.1). An i.e.m. with the Keane property is minimal but not continuous. 
Nevertheless, a Denjoy-like construction (see Section 2.1.2) allows to apply 
Gottschalk-Hedlund's theorem and conclude that a continuous function whose 
Birkhoff sums at some point are bounded is the T -coboundary of a bounded 
function. The next step in the proof is the reduction of the control of a general 
Birkhoff sum to the control of those special Birkhoff sums which are obtained 
by considering the return times of the point under iteration of the map (Section 
2.2). These can be conveniently analyzed using the continued fraction. The 
estimates of these special Birkhoff sums for functions of bounded variation are 
given in Section 2.3 and the proof of the theorem is completed in Section 2.4. 

In Section 3 we first recall how to construct a linear fiow on a translation 
surface starting from an i.e.m. and certain suspension data (Sections 3.1-3.3). 
Then we relate the discrete cohomological equation for i.e.m.'s to the continuous 
one for the vertical (area-preserving) vector field constructed by suspension: 
this allows us to consider more regular data (i.e. belonging to the space BV^ 
of functions whose r-th derivative has bounded variation on each la and all 
intermediate derivatives have zero mean on U/q, ) . We prove that for those the 
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loss of differentiability in solving the cohomological equation is the same as for 
functions in BV^ (Section 3.4). 

Section 4 is devoted to the proof of theorem B, i.e. that Roth type i.e.m.'s 
have full measure. To this purpose we need to describe how the Rauzy-Veech 
map acts at the level of the suspension data (Section 4.1). Then we combine 
the continued fraction algorithm (in Zorich form) with the Teichmiiller flow 
in order to get a version which is normalized w.r.t. scales (Section 4.2). A 
careful comparison between the a.c.i.m. for the continued fraction map and the 
Lebesgue measure is carried out in Section 4.3 whereas in Section 4.4, following 
Zorich [Zl] we prove the integrability condition on the matrices needed to apply 
Osclcdcts multiplicative ergodic theorem. Then conditions (b) and (c) in the 
definition of Roth type i.e.m.'s have full measure (Section 4.5) by Oseledets 
theorem and the almost sure existence of a spectral gap proved by Veech in 
[V3]. Showing that condition (a) also has full measure requires more work 
and more precise informations on the combinatorics of the continued fraction 
map. This is summarized in a Proposition stated in Section 4.6 and proved 
in Section 4.8 whereas in Section 4.3 we show how to conclude the proof of 
theorem B by putting together the results of Sections 4.3 and 4.7 and applying 
a Borel-Cantelli argument. 

The two appendices are devoted to the construction of concrete examples 
of Roth type i.e.m.'s and to the construction of non-uniquely ergodic i.e.m.'s 
satisfying condition (a) in Roth type (but of course not condition (b)). 
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sions. This research has been supported by the following institutions: CNR, 
CNRS, MURST, INDAM, the French-Italian University, the College de France 
and the Scuola Normale Superiore. We are also grateful to the two former 
institutions and to the Centro di Ricerca Matematica "Ennio De Giorgi" in 
Pisa for hospitality. 
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1.1 Interval exchange maps 
1.1.1 

An interval exchange map (i.e.m. ) is determined by combinatorial data on one 
side, length data on the other side. 

The combinatorial data consists of a finite set A of names for the intervals 
and of two bijections (ttq, tti) from A onto {1, . . . ,d} (where d is the cardinality 
of A): these indicate in which order the intervals are met before and after the 
map. 

The length data (Aq.)^^^ give the length Aq > of the corresponding 
interval. More precisely, we set 

la := [0, Aa) X {a} , 
A* := ^ Aq; , 

ceeA 

I:= [0,A*). 

We then define, for e = 0, 1, a bijection from Ua^A^a onto I: 

js{x,a)= Xp . 

7re(/3)<7re(a) 

The i.e.m. T associated to these data is the bijection T = ji o j^^ of /. 

1.1.2 If A, TTo, TTi, Aq, are as above and x : — > .4 is a bijection, we can define 
a new set of data by 

< = TTe o X , £ = 0, 1 , 
"^a' = '^X{a') ) Ol e A! . 

Obviously, the new i.e.m. T' determined by these data is the same, except 
for names, than the old one. In particular, we could restrict to consider 
normalized combinatorial data characterized by 

A ={!,.. .,d} , TTo = id^ . 

However, this leads to later to more complicated formulas in the continued 
fraction algorithm because the basic operations on i.e.m. 's do not preserve 
normalization. 
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1.1.3 Given combinatorial data (A, ttq, tti), we set, for a, P & A 

{+1 if TVo{(3) > no{a) , 7ri(/3) < wi{a), 
-1 if TToiP) < 7ro(a) , 7ri(/3) > ni{a), 
otherwise. 

The matrix O = (Oq,^^)^^ i3)eA'^ antisymmetric. 

Let {Xa)aeA be the length data and let T be the associated i.e.m. . For 
a e A, y e jo{Ia), we have 

T{y) = y + S^, 

where the translation vector S = {Sa)a€A is related to the length vector 

A = {Xa)a€A by: 

5 = nx. 



1.1.4 There is a canonical involution! acting on the set of combinatorial data 
which exchange ttq and tti. For any set {Xa)ce^A of length data, the intervals 
la, I are unchanged, but jo and ji are exchanged and T is replaced by T~^. 
The matrix Q, is replaced by —Q and the translation vector 5 by —5. Observe 
that I does not respect the combinatorial normalization. 

1.1.5 In the following, wc will always consider only combinatorial data 
{A, TTo, TTi) which are admissible, meaning that for all k — 1,2, . . . , d — 1, we 
have 

7ro-^({l,...,A;})^7rr^({l,...,/c}). 

Indeed, if we had 7Tq^{{1, . . ., k}) = 7Ti^{{1, . . ., k}) for some k < d, for 
any length data {Xa)aeAj the interval / would decompose into two disjoint 
invariant subintervals and the study of the dynamics would be reduced to 
simpler combinatorial data. 

1.1.6 The Keane property Let T be an i.e.m. defined by combinatorial data 
(^,7ro,7ri) and length data {Xa)a€A- 

Definition A connexion /or T is a triple {a,(3,m) where a, (3 G A, 7ro(/3) > I, 
m is a positive integer, and 

r-(jo(0,«))=jo(0,/3). 

We say that T has the Keane property if there is no connexion for T. 

It turns out that this property is the appropriate notion of irrationality for 
i.e.m. . The following results are due to Keane ([Kel]): 
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An i.e.m. with Keane's property is minimal (i.e. all orbits are dense). 

If the length data are rationally independent (and the combinatorial data 

are admissible) then T has Keane's property. 



1.2 The continued fraction algorithm 

1.2.1 The basic operation. (Rauzy [Ra], Veech [V2]) Let T be an i.e.m. 

defined by combinatorial data (.4, ttq, tvi) and length data {Xa)aeA- We assume 
as always that the combinatorial data are admissible. 

We denote by ao,ai the (distinct) elements of A such that 

7ro(«o) = 7ri(ai) = d . 

Observe that if Aq.^ = Aqi, the triple (ckq, oci, 1) is a connexion and T has not 
the Keane property. 

We now assume that Aq^ ^ and define e e {0, 1} by 

Xa, = Max(Aao, AaJ . 

We set 

X = X — Xai_g , 
/=[0,A*)c/, 

and define T : / — > / to be the first return map of T in /. 
When £ = we have 



f(„\-\T{y) if 2/ ^io(/ai), 
'^y)-\T\y) ifyejoilaj. 

When £ = 1 we have similarly 

\T-\y) iiyeMIao). 

In both cases, it appears that T is again an interval exchange map which 
can be defined using the same alphabet A. The length data for T are given by 



Aa = Aa if a 7^ , 

Xae — Xa^ ~ Xai_^ ■ 

The combinatorial data (ttctti) for T are given by 
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and 



{7ri_g(Q;) if 7ri_e(Q;) < 7ri_e(ag), 

7ri_£(Q;) + l if ni-e{as) < ni-£{a) < d, 
7ri_e(Q!e) + l H TTisia) = d. 



We rewrite the relation between old and new length data as 



A = FA , 



where 



V 



I + E, 



has now non negative integer coefficients and belongs to the group SL(Z'^). 
We also write 

(tTo, TTl) = i?e(7ro, TTi) 

and observe that these new combinatorial data are admissible. 

1.2.2 Rauzy diagrams Let A be an alphabet. We define an oriented graph 
as follows. The vertices are the admissible pairs (ttctti). Each vertex (ttctti) 
is the starting point of exactly two arrows with endpoints at i?o(7ro,7ri) and 
i?i(7ro, TTi). The arrow connecting (ttq, tti) to i?g(7ro, tti) is said to be of type e. 

The operations Rq, Ri are obviously invertible. Therefore each vertex is 
also the endpoint of exactly two arrows, one of each type. 

To each arrow in the graph, we associate a name in A: it is the element 
CKg such that iTsiae) = d (where (ttq, tti) is the starting point of the arrow and 
s is its type). The element Q!i_e will then be called the secondary name of this 
arrow. 

A Rauzy diagram is a connected component of this oriented graph. 
Obviously, the Rauzy operations Rq, Ri commute with change of names 
(see 1.2). Up to change of names, there is only one Rauzy diagram with 
d = cardvA = 2, and one with d = card^ = 3. 

In the diagrams in figure 1 the pair (7ro,7ri) is denoted by the symbol 



(see figure 2). 

In each of these diagrams, the symmetry with respect to the vertical axis 
corresponds to the action of the canonical involution. 

In the last diagram, there is a further symmetry with respect to the center 
of the diagram, which corresponds to the exchange of the names Bq,Bi. This is 
a monodromy phenomenon: to each admissible pair (ttq, tti), one can associate 
the permutation tt := tti o tIq^ of (1, . . . , d}, which is invariant under change 
of names. When we identify vertices with the same permutation, we obtain a 




n,\d) 



. For d = card A — 4 there are 2 distinct Rauzy diagrams: 
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reduced Rauzy diagram and we have a covering map from the Rauzy diagram 
onto the reduced Rauzy diagram. 

In the first three examples above, the covering map is an isomorphism. In 
the last example, the degree of the covering map is 2 and the reduced Rauzy 
diagram is given in figure 3 where tt is denoted by (7r~-'^(l), . . . , 7r~^{d)). 

1.2.3 The Rauzy— Veech algorithm Let T be an i.e.m. with admissible 
combinatorial data. If T has Keane's property, the basic operation is defined for 
T and it is immediate to check that the new i.e.m. T again has Keane's property. 
Therefore we can iterate the basic operation and generate a sequence (T("^))„>o 

of i.e.m. 's (with T(°) = T). We wiU denote (4"\7ri"^) the combinatorial data 
of T^'^\ by (Ai"'')ae^ its length data, by 7*^"^ the arrow in the Rauzy diagram 
connecting (7rQ"'~^\ tTi""^^) to {'^o^\'^[^^), by F^"^ the matrix relating A^""-*^^ 
to A(^) through 

Conversely, it is not difficult to check that when T has a connexion, the 
algorithm has to stop because one runs at some point in the equality case 
Aao = '^ai in the basic operation. 

PropositionEac/i name in A is taken infinitely many times by the sequence 
of arrows (7'^"))n>o- 

Proof. Let A' be the set of names which are taken infinitely many times and let 
A" = .4\^'. Replacing T by some T^^\ we can assume that names in A" are 
not taken at all. Then the lengths X'^^ , a e ^" , do not depend on n. But then 
elements a G A" can only appear as secondary names at most finitely many 
times. Replacing again T by some T^^^ , we can assume that secondary names 
are never in A" . Then the sequences ('7i"g"'''(Q;))^>o, for e G {0, 1}, a E A\ are 
non decreasing and we can assume (replacing once again T by some T^^"^ ) that 
they are constant. 

We now claim that we must have 7r|°^(Q;") < 7ri^\a') for all a" G A\ 
a' G A' and £ G {0, 1}. Because the pair (ttq^^ tt^^^) is admissible, this implies 

A' = A. To prove the claim, assume that there exist a' G A', a" G .4", 
e G {0,1} with 7ri°V) < 7^P{oi"). As ni''\a") = nP{a") for aU n > 0, we 
can never have Trjr^^a') = d for some n > 0. By definition of A' ^ there must 

exist ?i > such that 7r^^g(Q;') = d; but then 'Ke^^^\o^^) 7^ T^e^\o^^), which 
gives a contradiction. □ 

1.2.4 The Zorich algorithm and its accelerations 
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When d = 2, setting x = Xb/^a, the basic operation reduces to the well- 
known map 

r ^ _ / for < x < 1/2, 

I ^ for 1/2 < x < 1, 

with a parabolic fixed point at 0. There is a unique absolutely continuous 
invariant measure, namely dx/x, but this measure is infinite. On the other 
hand, the Gauss map generating the continued fraction algorithm has dx/ (l+x) 
as a finite a.c.i.m. . 

For i.e.m.'s with more intervals, identifying i.e.m.'s with proportional 
length data (and the same combinatorial data), Veech has shown [V2] that there 
exists again for the basic operation a unique absolutely continuous invariant 
measure. Again this measure is infinite. Zorich has discovered ([Zl]) how to 
concatenate several steps of the basic operations in order to get a finite a.c.i.m. 

Let T be an i.e.m. with Keane's property, T^'^\ 7*^"\ V^'^^ the data 
generated by the iteration of the basic operation. Let also 1 < D < d. We define 
inductively an increasing sequence noik) = noik, T) by setting n£)(0) = and: 
nj:){k + 1) is the largest integer such that no more than D names are taken by 
the 7*-"'-*, loi noik) < n < + 1). 

The sequence is well defined because of the Proposition above. 

Obviously, for 1 < D < {nD{k))k>o is a subsequence of {nD-i{l))i>o- 

We will define, for A; > 

Z(^D){k) = T/("o('=-i)+i) . . . ■\/('^D(fe)) _ 

The case D = 1 is the one considered by Zorich ([Zl]). We will on the 
other hand be interested in the case D — d — 1. 

When the context is clear, we will simply write Z{k) for Z(^d-i){k) and 
TC^^ for T^'^'^-^^'^^\ X^'^^ for its length data. With these notations, we have 

X^''^ = Z{k+l)X^''+^^ . 

We will also set, for < Z 

Q{k,l) = Z{k + 1)---Z{l) , 

in order to have 

=Q{k,l)X^^^ . 

We will also write Q{1) for Q{0, 1). The coefficients Qapik, I) have the following 

interpretation. Let l'^'^'^ — \-iaeAjQ{J^(x ^) be the domain of T^^K For I > k, we 
have /^'^ C I^'^^ and T^'^ is the first return map of T^'^) in Then, the non 
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negative integer Qapik, I) is the time spent in jo{Ia ) by any point of jo{Ip ) 
until it returns in 

We will also introduce 

which is the return time in J*-^'' for points in 

The following Lemma is the main reason to choose D = d—1 rather than 
D = l. 

Lemma.Let T satisfy Keane's condition. Assume that 

( k + 2d-3 ifd>3 
~\k + 2 ifd = 2. 

Then, for all a, P & A, we have Qapik, I) > 0. 

Proof. Replacing T by T^'^\ it is sufficient to consider the case k = 0. For 
r > 0, set 

Q(r) = y(i)---V^('-) ; 

as the diagonal terms of the V matrices are equal to 1 (and all the terms are 
non negative) we have 

Qaf3ir)>0^Qaf3ir + l)>0 . 

Fix a,P G A. We will construct a sequence of distinct indices cui = 
a, a2, . . . , as — (3 and integers ri — < r2 < ■ ■ ■ < Tg such that 

Qaiaj{r) > for r > rj . 

If a = s = 1, ri = and the property is satisfied. Otherwise, let r2 be the 
smallest positive integer such that the name of ^^'^'^^ is ai, and let be the 
secondary name of 7(^2). -^g have a2 7^ ai and Va[a2 = 1 hence Qaia2ii^) > 
for r > r2. 

Assume that ai, . . . , Oj, ri, . . . , have been constructed, with (3 ai for 
1 < / < J. Let r'j be the smallest integer > rj such that the name of 7*^^^'' does 
not belong to {cti, . . . , aj} and let rj+i be the smallest integer > r'j such that 
the name of 7(^^+1) belongs to {ai, . . . , aj}; let ctj+i be the secondary name 
of 7(^^+1). Then CKj-l-i is the name of 7('^j+i ^) and therefore is distinct from 
ai, . . . ,aj. By construction, we have, for some 1 < I < j 
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and also 

Qaiaiirj+l - 1) > 

because rj+i > ri. We conclude that 

Qaiaj+Af) > for r > rj+i . 

At some point we will obtain as = /3. It remains to see how many steps of 
the accelerated Zorich algorithm (with D = d — 1) are needed to attain r^. 
Obviously, we have r2 < nd_i(l) + 1. Then, for 2 < j < d — 1, we have 

r^. <nd_i(2i-2) , 
rj+i < nd-i{2j - 1) . 

Finally, when s = d > 2, we have 

r'a_^ < nd-i{2d - 4) + 1 , 
Td < nd-i{2d-3) . 

□ 



1.3 Roth— type interval exchange maps 

Roth-type i.e.m. should satisfy Keane's condition so that the continued fraction 
algorithm is defined, and three further conditions which are now explained. 

1.3.1 Size of the Z matrices 

Take D — d — 1 in 1.2.4. We will first ask for the Z matrices to be not too big 
in the following sense: 

(a) for every s > there exists Cg > such that for all k >0 we have 

\\z{k+i)\\<c4Q{k)r ■ 

When d = 2, this amounts exactly to the classical Roth type approximation 
property for an irrational number 9: for all £ > 0, there exists 7^ > such that 
for all rational p/q one has 

\0-p/q\>leq-''-' . 

In terms of the convergents ipk/Qk)k>o of 9 with partial quotients {ak)k>i, this 
is equivalent to have, for all £ > 
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which explains our terminology. 

We can reformulate (a) in terms of the lengths X^a"^. It is convenient here 
to take as norm of a matrix the sum of all coefficients (in absolute value; the 
matrices that we consider here have nonnegative entries). 

Proposition We have always, for k >0 

Max^e^Ai^) > A*||Q(fc)||-i > Min^^^A^f^ . 

Condition (a) is equivalent to the following converse estimate: for all e > 0, 
there exists Cg > such that 

Max.e^Ai'^) < C,Min,e^A(f)||Q(A;)||^ . 

Proof. The first estimate follows from 

A* = E Ai°) 

Assume (a) is satisfied. Let I be equal to k + 2d — 3 (if d > 3) or A; + 2 (if d = 2) 
as in the Lemma in 1.2.4. We have 

\\Q{k,m<c',\mw 

for all £ > (with an appropriate constant C^). 
This gives 

Max.e^Ai'^) < C^||g(A;)|rMax«e^A« . 
On the other hand, the Lemma 1.2.4 gives 

Min«e^A^'=) > Max^g^A^ , 

giving the required estimate. Assume now that the estimate of the Proposition 
holds. We have always 

Maxe.e^Ai'^) > ^-^^(A; + l)||Min«e^Ai^+^) . 

On the other hand, by definition of the Z matrices, there exists ao & A such 
that 



0eA 
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But we have 

<CMin^eAXL^+'^\\Q{k + lW 

< C,d\\Z{k + l)||-iMax,e^A«||Q(A; + l)f 

< Cld\\Z{k + l)||-iMin«e^Ai'=) ||Q(A;) f ||Q(fc + 1)1^ 
<Cld\\Z{k+l)\\-'X^^}\\Q{kW\\Q{k + l)f 

which imphes 

\\Z{k+l)\\<Cld\\Q{k)\nQ{k+lW 
and allows to conclude that (a) holds . □ 

Remark 1. Assume condition (a) is satisfied. Set ko = 2d — 3 if d> 3, ko = 2 

if d = 2. Following the same lines that in the last Proposition, we see that for 
any £ > 0, there exists Cg > such that for k > ko we have 

Mm^,p^^Q^f3ik) > C-^Qik)\\'-' . 

On the other hand it is easy to see that, even in the case of 3 intervals this 
estimate does not imply condition (a). 

Remark 2. Boshernitzan has defined ([Bo]) another condition which gener- 
alizes Roth condition for irrational numbers. Namely, he asks that T satisfies 
Keane's condition and that the minimum distance rUn between discontinuity 
points of the n-th iterate T"' of T should verify 



1 



He proves that this condition has full measure. 

The relation between Boshernitzan's condition and condition (a) above is 
however not clear. 



1.3.2 Spectral gap 

As soon as A; > 2(i — 3 (A; > 2 if d = 2), all entries in the matrix Q{k) are strictly 
positive. It is therefore not unreasonable to expect that the positive cone is 
more expanded by Q{k) than the other directions, in the spirit of Perron- 
Frobenius theorem. 

However this is not automatic, as attested by the existence of minimal non 
uniquely ergodic i.e.m. 's (an i.e.m. satisfying Keane's condition is uniquely 
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ergodic if and only if the image under Q{k) of the positive cone converges to a 
ray as k ^ oo). 

Our second condition ensures that this weird behaviour does not occur. 

For each k>0, let T^'^) be a copy of M^. One should think of T^'^) as the 
space of functions on Uag^/a'^^ which are constant on each For < k <l, 
let S{k, I) be the linear map from F^'^) to F^'^ whose matrix in the canonical 
basis is ^Q{k, I). This can be interpreted as a special Birkhoff sum (see Section 
2 below). 

For ip = {<fa)aeA e r(^), define 

we have then 

iiiS{kj)^) = iM. 

(k) 

Denote by ' the kernel of the linear form J^. Wc will ask the following: 
(b) There exists 6 > 0,C > such that, for all k > 0, we have 

\\S{k) 1^(0) \\<C\\S{k)\\'-' = C\\Q{k)\\'-' . 

Observe that an i.e.m. satisfying Keane's condition and (b) must be 
uniquely ergodic. 

In appedix B we construct i.e.m. 's which satisfy condition (a) but are not 
uniquely ergodic (see also [Ch]); therefore condition (b) is not a consequence 
of condition (a). 

However, if instead of condition (a) we consider the stronger condition 
(reminding of bounded type irrational numbers): 
(a) the sequence Z{k) is bounded 

then condition (b) follows. Indeed, each Q{k, k + 2d — 3) {Q{k, k + 2) when 
d = 2) will contract by a definite factor < 1 the Hilbert metric of the projective 
positive cone. 

1.3.3 Coherence 

To define our third condition, we consider again the operators S{k, I) : F^'^) — > 
r*^'). Let Fs^"* be the linear subspace of F*^'^-' whose elements v satisfy the 
following: there exists a = a{v) > 0, C = C{v) > such that, for all I > k, 
one has 

\\S{k,l)v\\ < C||5(A;,/)|r^||t>|| . 

We call fI'^'' the stable subspace of F*^^). Obviously, one has Vf^ C fI'^^ 
On the other hand, Fs is never reduced to because it always contains the 
translation vector {5^'') aeA- 
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The operator S{k,l) maps Tg onto Tg. Therefore we can define a 
quotient operator 

As we have quotiented out the stable directions, it is not unreasonable to expect 
that the norm of the inverse of S\,{k, I) is not too large. This is what our third 
condition is about: 

(c) for any £ > 0, there exists Cg > such that, for all I >k, we have 

\\[s,{k^)]-^\\<c,\m)f . 

\\s{k,i)\^,u, ||<c,||g(oir. 

Remark, r/ie second estimate in (c) was wrongly omitted in [MMYJ. 
1.3.4 Roth— type interval exchange maps 

We say that an i.e.m. T is of Roth type if it satisfies Keane's condition and 
conditions (a), (b), (c). 

In the next Section, we will solve the cohomological equation for i.e.m. 's 
of Roth type. In Section 4 we will prove the following 

Theorem.Roth type interval exchange maps form a subset of full measure. 

We also observe that if an i.e.m. T satisfies Keane's condition, and its Rauzy- 
Veech continued fraction is eventually periodic (meaning that the path 7 in 
the Rauzy diagram is eventually periodic), then condition (a), (b) and (c) are 
automatically satisfied and therefore T is of Roth type. 
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2. The cohomological equation 

2.1 The Theorem of Gottschalk and Hedlund 

2.1.1 The statement 

We recall the following theorem of Gottschalk and Hedlund. Let X be a 
compact topological space, / a minimal homeomorphism of X and a real 
valued continuous function on X. Given xq G X and n > 1 we denote 
Sni^ixo) the Birkhoff sum Yl^=o ° [xq). Suppose that there exists a point 
xq & X and a positive constant C such that for all positive integer n one has 
\Sn'<P{xQ)\ < C. Then the cohomological equation 

(^O / - = V 

has a continuous solution (p. 

2.1.2 Application to interval exchange maps 

Let T be an i.e.m. satisfying Keane's condition. Then T is minimal but not 
continuous. However, the following well-known construction, reminiscent of 
Denjoy counterexamples, allows to bypass this problem. 
For n > 0, define 

Do{n) = {T-"(jo(0, a)),aeA,no{a)>l}, 
Di{n) = {T+"(ji(0, a)),aeA, 7Ti{a) > 1} . 

It follows from the Keane property that these sets are disjoint from each 
other and do not contain 0. 

Define an atomic measure /i by 

n>0 yeDo{n)UDi{n) 

and the increasing maps ,i~ : / — * M by 

i+{y) = y + fi{[0,y]) . 

We therefore have 

?;+(?/)< r(y') fory<y', 

i^iv) = i~{y) fori/ i Ur,>o{Do{n) U Di{n)) , 
i+ (2/) = r (y) + 2-^ for yeDQ{n)UDi (n) . 
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We also define 

i-(A*) = A* +4(d- 1) = lim i^{y), 

and 

K = u u {r (A*)} = F(7) = i+(7) . 

As T is minimal, K is a. Cantor set whose gaps are the intervals {i~ {y), i'^{y)), 
y e Un>0 Uee{o,l} De{n). 

Proposition. There is a unique continuous map T : K K such that 
T o i+ = i+ o T on I. Moreover, T is a minimal homeomorphism. 

The elementary proof is left to the reader. 

Let iIj : / — > M be a function which is continuous on each jo{Ia), with 
finite limits at the right endpoints of each jo{Ia.)- There is a unique continuous 
function ip , K ^M. such that iply) = ip o i'^{y) for all y E I. Assume that, for 
some Xo G / the Birkhoff sums of ifj for T are bounded. Then the same is true 
for the Birkhoff sums of ip for T at the point xq = i~^{xo). By the theorem of 
Gottschalk and Hedlund, there is a continuous function ip , K ^ M. satisfying 
ip = (p oT — (f. Define, for y e / 

ip{y) = ipoi+{y) . 

In general, (p is not continuous. However it is bounded and satisfies ipoT — = 
ip. In the following, we will show that under appropriate circumstances certain 
Birkhoff sums are bounded. 

2.2 Special Birkhoff sums 

2.2.1 

Let T be an i.e.m. satisfying Keane's condition. Denote by T^^^i the i.e.m. 
obtained by the accelerated Zorich algorithm (with D = d — 1 in 1.2.4). 

Let (f : I^^^ ^ R be a function defined on the domain I^^^ of T^^\ Let 
also I > k. For (3 E A, x E jo{Ip^), the return time of x into I^''^ under iteration 
of T(^) is Qf3{k,l). Define a function 

S{k,l)<p : 

by the formula 

s{k,i){^){x)= Yl ^{{T^'^nx)) , 

0<i<Qf}{k,l) 
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for X e jo{Ip^). Observe that when (p is constant on each jo(/^^^), the same is 
true of S{k,l){(p) in /^'^ and the corresponding hnear operator has *Q{k,l) as 
matrix in the canonical basis, as anticipated in 1.3.2. 
We just write S{k) for ^(0, k). 

2.2.2 Some elementary properties of the operators S{k, I) 

2.2.2.1 For m > I > k one has 

S{k,m) = S{l,m)oS{k,l) . 

2.2.2.2 The operators S{m, n) preserve all regularity classes which are invariant 
by restriction, sum and translation. 

2.2.2.3 If if is an integrable function on 



(f{x)dx— / {S{kJ)(p){x)dx. 
i(k) Jim 

2.2.2 A The operators S{k,l) commute with taking derivatives. 

2.2.2.5 If the restriction of ip to each jo{lj^^) is a polynomial of degree < fi, the 
restriction of S{kJ){p to each jo{lj^^) is also a polynomial of degree < fi. 
The case fi = has already been considered. 

2.2.2.6 Denote by BY {Uli^'^) the space of functions (p on /*^^) whose restriction 
to each jo{I^^) has bounded variation and define 



Var (f = Var (p 



■ /r('=)^ 
J0{la ) 



(We do not take into account the discontinuities of p at the discontinuity 
points of T^'^)). Then S{k, I) sends BV (U/i^^) into BV {Ul^^) and we have 

VaTS{k,l)(p <Vai(p . 



2.2.3 Reduction of Birkhoff sums to special Birkhoff sums 

For diffeomorphisms of the circle with irrational rotation number, when trying 
to estimate the Birkhoff sums of some function, it is a standard trick to consider 
first the ones associated to the denominators of the convergents of the rotation 
number. We will do the same here. 

Let (p : / — > M be a function, a; e /, and A'" > 0. We want to compute the 
Birkhoff sums 

N-l 
i=0 
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(with T = T(o)). 

We first replace x by the point in the orbit {x, T(x), . . . , T^~^{x)} which 
is closest to and cut the BirkhoflF sum into two parts (one for T and the other 
for T~^). Let us assume to keep notations simple that x is actually closest to 
the origin. 

Let k > he the largest integer such that at least one of the points 
T(x), . . . ,T-^~^(x) belongs to /*^^); because T^'^'> is the first return map into 
these points are precisely T^^\x), {T^'^^)'^(x), . . . , {T^'^^)''^'^\x) for some 
integer b{k) > 0. Moreover, as none of these points belongs to /('^+^) we must 
have 

b{k) < Max^e^ J2 + 1) ' 

the right hand term being the largest return time of T^'^^ into /(^+^). 

We set Xk = X, Xk-i = {T^'^^)''^'^\x) and define inductively b{l) and xi for 
0<l<k. 

The point xi has the property that it belongs to I^''^ and none of the 
points T{xi), . . . ,T^{x) belongs to Those who belong to /^'^ are 

T^^\xi), {T^^^)''^^\xi) for some integer b{l) > 0. We have 

b{l) < Max^e^ J2 ^o.p{l + 1) , 

We define xi-i = {T^^f^''\xi). The process stops when xi = T^{x) (or I = 0). 
From this construction it is obvious that we have 

k 

1=0 0<i<b{l) 

which in particular implies, if ip is bounded: 

k 

\SN^{x)\<j2\\z{i+i)\\\\s{mL^ , 

1=0 

where \\Z{1 + = Ma,xpeAEaeAZc.p{l + 1) • 

In particular, if we are able to show that for some a; > we have 

\\S{IMl^<C\\Q{1)\\-^M, 

and condition (a) in 1.3.1 is satisfied, then the Birkhoff sums of (p will be 
bounded. 
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2.3 Estimates for functions of bounded variation 

2.3.1 

Denote by BV* (Ul^^) the subspace of BV (Ula^) formed by the functions of 
mean 0. The operator S{k,l) sends this subspace into BV* (□/«-*). 
Let (p e BV* {Uli^^). We write 

S{k,k+ l){(p) = (pk+i + Xk+i , 

with Xk+i G rl'^^^'' and (pk+i of mean zero on each jol-fi^^^'*)- Then we go on 
with: 

SijJ + l)i<fj) = (fij+i + Xj+i 

with Xj+i ^ rl"'"'"^'* and (fij+i of mean zero on each jo{Ia^^^)- We obtain, for 
I > k 

s{k,i)ip = s{i- 1,1)^1-,+ J2 ^(i'Ox,-- 

k<j<l 



2.3.2 

30 

we have (see 2.2.2.6) 



As (fj differs from S{k,j)(p by a function in T^^ and has mean zero on each 



< Yajopj < Var(/7 . 

On the other hand, we have 

llxjIU- < - i,j)(fij-i\\L^ 
< ll^(i)lllkj-ilU- 

(with ipj-i = f when j — k + 1). We obtain therefore 

\\S{k,lML<^ < ||Z(A;+l)||||5(A;+l,0lp(;.+i)|||bo|| 

+ J2 ll^(i + l)llll^(i+l,Olr«+i)l|Var<^ 

k<j<l 

2.3.3 

We now take k = and estimate the sum 

E \\z{j + m\\s{j + i,i)\^uM, 

0<j<l 
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assuming that conditions (a), (b) of Section 1.3 are satisfied. 
On one side we have, by condition (a), for aU £ > 0: 

iiz(j + i)ii<c,iiQ(j)ir. 

To estimate ||5'(j + 1, /)|p(j+i) || we distinguish two cases. We assume condition 
(b) of 1.3.2, which involves an exponent 1 — 9 with ^ > 0. 

i) Assume first that HQ (j + 1)11 < ||g(/)f/^. As Q(j + 1) belongs to SL (d, Z), 
we have 

\\{Q{j + l))-'\\<c\\Q{l)\f'^ . 

Next we write 

S{j + lJ) = S{0,l)o{S{0,j + l))-\ 
and it follows from condition (b) that we have 

||5(j + l,0lrO+i)||<t^||g(0ir"^- 

ii) Assume now that \\Q{j + 1)|| > \\Q{l)\f/'^. li I < j + 2d - 2 {I < j + 3 
when d = 2), we just use 

\\S{j + l,l)\^u+^,\\<Cs\\Q{lW 

by condition (a). If I > j + 2d — 2 (/>_; + 3), we write 

8(0,1) = Sij',l)Sij + lj')SiOJ + l) 

with / = j + 2(i - 2 (/ = J + 3 when d = 2). As the entries of Q{j + 
are positive integers we have 

||g(o,oil>c||g(/,oilllQ(o,j + i)ll, 

which implies 

||Q(/,OII<c||g(Oir-^ 

As we have also 

iiQ(j+i,/)ii<aiiQ(/)r , 

we obtain in this case that 

\\S{j + l,l)\ru+.,\\ <CMl)\\'--^+' . 
Putting the two cases together and inserting this in the sum, we obtain 
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PropositionFor e BV^{VAaeAla'), I > 0, one has 



\\s{iML^<c\m)\\ 




^\\bv ■ 



Remark In case i), the estimate we got for Q{j + 1) ^ is far from optimal (it 
should be of the order of Q{j + 1)) but sufficient for our purposes. 

2.4 Primitives of functions of bounded variation 

2.4.1 

For A; > 0, we will denote by BV^ (Ua&Ala^) the space of functions (p : I^^^ — > 
R which are absolutely continuous on each jQ{I^^)) and whose derivative on 
each jo{I^^)) is of bounded variation. The condition that the mean value of 
the derivative is zero defines an hyperspace BVj [UcteA^^^)- We recall from 
1.3.3 the subspace vi''^ ofr^''\ We will denote by BV^ {UaeA^a^) the quotient 
of BV^ (UcKg^/i'^^) by this finite dimensional subspace. 

Given (p e BV* {UaeAla^), we will find a primitive $ of (given a priori 
by d constants of integration, one for each /i^'')) for which the special Birkhoff 
sums are small. The primitive $ will actually be uniquely determined mod Fg^'* , 
i.e. in ml (U«e^/i°)). 

2.4.2 

For any (p G BV* (Uq,^^/^^-'), denote by -Pq'^V the class in BV^ (UaeAla^'') of 
the primitive of (p which has mean zero on each Jq^I^^). 

This is the most natural choice of primitive, but unfortunately the special 
Birkhoff sums S{k, I) do not commute with these primitive operators, i.e. they 
do not preserve the condition to be of mean value on each jo{I^^). 

Therefore, we will modify Pq'^^ , considering 



is a bounded linear operator. We want this new choice to be equivariant: 



where 



AP^'^) : BV, (UceAlL^^) ^ T^'^^ /T^^ , 



s{k,i)op(''^ = p(^Ks{k,i) 
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This leads to the following equation for AP^''\ Define 

A(A;, = Pq^^^ o S{k, I) - S{k, I) o P^^^ . 

This is a bounded linear map from BV* (Ua^^^/i^-*) to F^'^ /T^P . Then we should 
have 

{k, I) o AP^'^) - AP(^) o S{k, I) = A{k, I) , (*) 

where ^i, was defined in 1.3.3. 

Equation (*) has the formal solution 

^p(fe) ^ J2iSi>{k, 0)"' ° HI -1,0° s{k, i-i) , (**) 

l>k 

and we will check next that this defines indeed the required primitive. 
2.4.3 Estimate for A(/ - 1, /). 

Let (fi e BV* (Uae^/a"^^). As PQ~^^(fi has mean zero on each jo{l2~^^), we 
have 

||Po^'"'Vlk- < (Max,e^Ai'-i))||^|Uoo . 
On the other hand we have 

\\S{1~1,IMl^ < \\Z{1)\\Ml^ , 

\\s{i-i,i)pt'^<pU^ < ||z(/)||||p(^-^VllLoo . 

Finally, we get 

\\Pi'^S{l-l,lML^ < (Max«e^AW)||Z(0|||b||Loc , 
which allows to conclude that 

||A(Z-1,0¥'||loo <2||Z(0||(Max«e^Ag-i))||(^||z,oo . 

2.4.4 

Assume now the three conditions (a), (b) and (c) of 1.3. From 1.3.1, we get 

Max«e^Ai'-i) <C,||Q(Z-l)r-\ 

iiz(oii<aiiQ(/-i)r , 
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and from condition (c) that 

\\{s,{o,i))-'\\<cMiw . 

On the other hand, from the Proposition in 2.3, we obtain 

\\s{o, I - iviUoc < cWQii - m'-'/^^'MBv . 

Therefore, for k — 0, the series (**) in 2.4.2 is converging and we obtain 

\\Ap('^^\\<(j2c'Ml)r-'/A Mbv. 
\i>o / 

Indeed, we take e < 9/6d and observe that it follows from the Lemma in 1.2.4 
that grows at least exponentially fast. In the same way, as 

satisfies 

also conditions (a), (b), (c) (with worse constants but the same exponent 6), 
the series (**) will converge for all A; > 0. In this case, we prefer to estimate 
directly AP^''^ S{0,k)(p for (p e BV* (UaeAla^)- We have 

iiAP«5(o, kM < 5^ \\{s,{K i)r'\\m - 1, m\\s{o, i - iviu^ . 

l>k 

The above estimates now give 

\l>k J 

<C\\Q{k)\\-'/'^MBv. 



2.4.5 Special BirkhofF sums for P^'^^'ip 

Let ip G BV* (U„g^/i°^), $ G BV^ {U^eA^a^) such that the class mod F^"^ of 



$ is P(°V- The class mod Vr' of S{k)<5 is P^^')S{k)ip by construction. 

(k) 

From the definition of Pq and 2.3, we have 

\\P^'^S{k)ip\\L^ < fMax^e^Ai'^)) \\Qik)\\'-'/''\\if 



\BV , 

with MaXo,g_4Aa'^'' < Ce||(5(A;)||^~-^ by condition (a). Joining this with the 
estimate for AP^''^ above, we obtain 

<C\\Q{k)\\-'/'''MBv. 
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By definition of a quotient norm, this means that we may write in BV^ ( U^^a 

with Xk G ^8^^ and 

ll^fclk- <C||g(A;)||-^/3i^||w 

we have then 

Xk+i = S{k, k + l)xk + S{k, k + l)$fe - 

:= S{k,k + l)xk + Axfc+i , 

with ||Axfc+i|| < C\\Q{k + 1)\\~^/'^^\\(p\\bv (using once more condition (a)). 
Then 

3<k 

In the sum, we separate two cases. Recall that there exists u > 0, C > 0, such 
that 

-s(j)ir(o) <c||g(J)lr^ 

for all j > 0. If \\Q{j)\\ < we write S{j,k) = S{k) o {S{j))-'^ and 

\\S{j,k)Axj\\ < C\\Q{k)\r\\iSij)r'AxA 
<C\\Q{k)\r\\Q{j)f-'\\AxA 

<C\\Q{k)\r/^MBv . 
In case > we use the second estimate in condition (c) to get 

\\S{j,k)Axj\\<Cs\\Q{k)\mXj\\ 

<c,\\Qik)r-'^/'"'"MBv. 

We have thus proved the 

Theorem. Let T be an i.e.m. of Roth type. There exists u > 0, depending 
only on a and 9 in (b), (c), such that the special Birkhoff sums S{k)^ satisfy: 

\\S{kMLo^ <C\\Q{k)\\-^MBV . 

Corollary. Let T be an i.e.m. of Roth type, (p e BV^ (UaeAla^) ■ For any 
primitive ^ of (p whose class lie in P^^^(p, we can solve the cohomological 
equation 

*oT- * = $ 

with a bounded solution ^. 

Proof. This follows from the Theorem, taking into account the remarks at the 
end of Section 2.1 and 2.2.3. 
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3. Suspensions of interval exchange maps 

We first recall, basically to fix notations, how to suspend i.e.m. 's in order to 
get a Riemann surface with an holomorphic 1-form. The basic reference is 



3.1 Suspension data 

Let {A., TTo, TTi) be admissible combinatorial data, and let T be an i.e.m. of this 
combinatorial type, determined by length data (Aq.)^^^. We will construct a 
Riemann surface with a flow which can be considered as a suspension of T. In 
order to do this, we need data which we call suspension data. We will identify 
M? with C. Consider a family r = {Ta)aeA ^ I^"^- To this family we associate 



[VI]. 



Aa + 



J2 C/3 , aeA, ee{0,l} . 



We always have = where as before TTe{as) — d. We say that r defines 
suspension data if the following inequalities hold: 



> for all Q! e ^ , a ckq , 
$5m^Q < for alio; e ^, a 7^ CKi . 



We also set 



We then have 



^ed = 5 , 



and define 



h = — Qm 9 = —Qt . 



One has ha > for all a E A, because of the formula 



— (Ca ~ Ca) " (Ca ~ Ca) ■ 



One has also 



^'n^Co = ^"^^ai e [-/lai, /iao] ■ 



3.2 Construction of a Riemann surface 
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Let TTojTTi) and {(a = + 'i'Ta)a€A ^ above. For a & A, consider the 
rectangles in C = M^: 

< = (^ee°-A«,5Ree°)x[0,/iJ, 
Rl = {^eea- K,^eea) x[-h^,0] , 

Si = {^eea}x{^mea,0], «7^«l. 

Let also S^^ = S^^ be the half-open vertical segment [A*,^^^) = [A*,^^J. 
Define then 



and the segments 



The translation by 9a sends i?° onto R^. If = Cai = 0, -5°^ = S^^ is 
empty, is the top right corner of and is the bottom right corner 
of -Rag. If ~ > the translation by 6*01 sends the top part 5'^^ — 
{^eC,} X [/lai, J of onto S^^. If ^^^^ = < 0, the translation by 

9ao sends onto the bottom part S^^ = {^e^^o} ^ (^"zCao, "'^"o] ^ao- 
We use these translations to identify in i?^ each to each i?^, and 
= (if non empty) to either S°^^ or 5^^. 

Denote by the topological space obtained from i?^ by these identifica- 
tions. 

Observe that inherits from C the structure of a Riemann surface, and 
also a nowhere vanishing holomorphic 1-form u (given by dz) and a vertical 
vector field (given by ^). 

3.3 Compactification of 

Let A be the set with 2d — 2 elements of pairs (a, L) and {a, R), except that we 
identify {ao, R) = (cti, R) and (ctg, L) = {a'l, L), where TTe{ae) = d, ne{a'^) = 1. 
Let cr be the permutation of A defined by 

(7(a,i?) = (/3o,L), 
cT(a,L) = (A,i?), 

with 7ro(/?o) = 7ro(Q;) + 1, 7ri(/5i) = 7ri{a) — 1; in particular, we have 

a{ao,R) = (ttq ^(7ro(ai) + , 
a{a[,L)^{7T^\7Ti{a'o)-l),R). 
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The permutation describes which half planes arc met when one winds around 
an end of M^. Denote by E the set of cycles of a. To each C G E is associated 
in a one-to-one correspondance an end qc of M^. From the local structure 
around qc, it is clear that the compactification = UceE {qc} will be a 
compact Riemann surface, with the set of marked points UceE{9c} = Mc^\M^ 
in canonical correspondance with S. Moreover, the 1-form oj extends to a 
holomorphic 1-form on M^; the length of a cycle C is an even number 2nc; 
the corresponding marked point qc is a zero of uj of order nc — 1- 
Let V = cardE, and let g be the genus of M^. We have 

d-l= nc , 

2^-2= ^(nc-1) , 
ces 

hence 

d = 2g + u-l . 

Example Suppose that ttq, tti satisfy 

7ro(Q;) + 7ri(Q;) = cZ + 1 , for all a G .4 . 

If d is even, there is only 1 cycle; we have d = 2g and the only zero of uj has 
order 2^ — 2. If cZ is odd, there are two cycles of equal length d — 1; we have 
d = 2g + 1, and each of the two zeros of oj has order g — 1. 

The vertical vector field on does not extend (continuously) to when 
> 1, unless one slows it near the marked points (which we will not do here). 
Nevertheless, it can be considered as a suspension of T: starting from a point 
{x, 0) on the bottom side of i?° , one flows up till reaching the top side where 
the point {x, ha) is identified with the point {x + 6^,0) = {T{x), 0) in the top 
side of i?^. The return time is ha- The vector field is not complete, as some 
orbits reach marked points in finite time. 

3.4 The cohomological equation for higher smoothness 
3.4.1 

In this section, we will relate the (discrete) cohomological equation for i.e.m. 's 
to the (continuous) cohomological equation for the vertical vector field on M^; 
this equation is 

dy 
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where now ^ are functions on M^. This allows to compare our results with 
the pioneering work of Forni ([Fol]). We will always assume, as he does, that 
$ vanishes in the neighborhood of the marked points of M(^. 

Considering the cohomological equation on the surface leads naturally to 
some regularity assumptions on the interval. Because the datum $ and the 
solution ^ are not related to the corresponding functions $, ^ on the surface 
in the same way (\& is a restriction of \E' to a segment, while $ is an integral), 
the regularity that we introduce for $ and \E' are not of the same kind (even 
taking the loss of derivatives into account). 

3.4.2 

For each integer r > 1, we introduce the space BV^(/) of functions $ : / — > IR 
such that 

• for each a G ^, $ is of class C^~^ on jo(-^a), -D^~^$ is absolutely continuous 
on jo{Ia) and D^^ is of bounded variation on jo{Ia)', 

• each function for < / < r, has mean value in I. 

Remark. before, we allow discontinuities at the discontinuities of T . Ob- 
serve however that the mean value condition implies that the sum of the jumps 
of (0 <l <r) over the discontinuities ofT (including the endpoints of I) 
is zero. 

We will indicate below why the mean value condition is natural. 

On the other hand, we will look for solutions in the space C'^-'^+^w(^];^ of 
functions which are C^"^ on all of I, the derivative of order r — 2 D^~^^ 
being Lipschitz on /. For r = 1, this is just the space of bounded functions on 
/. Observe that, as soon as r > 2, we do not allow discontinuities. 

3.4.3 

For T an i.e.m. of Roth type, denote by F^ = F^-* the space of functions x ^ T 
(constant on each jo{Ia)) which can be written as 

with bounded if^. This is a linear subspace of F which is contained in F* and 
contains F^. We can rephrase our main theorem by saying that there is a 
well-defined obstruction map 

BVi(/)^F/FT 

which associates to $ the function in F we must subtract from $ in order 
to be able to solve the cohomological equation. We recognize (some of ) 
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Forni distribution conditions, by choosing a basis in the finite-dimensional 
space T/Tt- The number of conditions is just the codimension of Fy, as the 
restriction of the obstruction map to F is just the quotient map and thus the 
obstruction map is onto. 

3.4.4 

Let now r > 1, $ e BV^I), and let us try to solve (under finitely many linear 
conditions on the cohomological equation 

$ = - oT , 

with e We assume that the i.e.m. is of Roth type. Consider 

the rd-dimensional space r(r) of functions x on / whose restrictions to each 
jo{Ia) are polynomials of degree < r. For r = 1, this is our previous space F. 
Consider also 

r,(r)-F(r)nBV:(/) 

which has codimension (r — 1) in F(r). We first describe the subspace Txir) of 
F* (r) of functions x which can be written as 

with V e 

Lemma For r > 1, the map x ^ Dx from F(r + 1) to F(r) sends F*(r + 1) to 
F*(r) and VT^r + 1) to FT(r). The kernel, i.e. the intersection F fl FT'(r + 1), 
is equal to 1R(5; we have thus 

dim Ft (r) = dimF^ + (r — 1) . 



Proof. It is clear that x ^ Dx sends F*(r + 1) to F*(r) and Fx(r + 1) to 
VTir). If 'i]jo{x) = X, then ipQ o T(x) — 'i/'o(a^) = for x G Jo(-^a) hence 
C F n FT(r) for all r > 1. Conversely, if x G F fl F7-(r), write x — °T — il; 
with '0 G Lip (/). Taking derivatives. Dip is T-invariant, hence constant as T 
is ergodic. Therefore x £ I^<^- D 

Theorem Let r > 1. For any $ G BVl{I), one can find x £ r*(r), 
ip G C^-2+^^P(/) 5tic/i that 



^ = X + ^ oT - -^ 
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In other terms, the map 



BK{I)^T.{r)/TT{r), 



is the obstruction map associated with the cohomological equation with the 
prescribed regularities. 

Proof. By induction on r, the case r = 1 being our main theorem. Assume 
$ e BV:;+^(/). Then e BV^I). By the induction hypothesis, one can 
write 

= Xi + *i o T - *i , 

with xi G r*(r) and *i e C'^~'^+^''p{I). Let \E' be a primitive of xo be a 
primitive of xi- Then i/^ G C~^+^*^(J). As D$ has mean value 0, xi has also 
mean value and xo ^ r*(r + 1). The difference x'o — ^ — Xo~^°T + ^ 
belongs to T and we take X = Xo + Xo- ^ 



3.4.5 

We explain now why the regularities for are "natural". 

Let C = iCa)aeA be suspension data, and let be the surface constructed 
from these data as in 3.2. 

Let $ be a continuous function on M^. With the notations of 3.1, we 
define, for a E A: 

Jo 

for q; G ^, a; G jo{Ict), we also set 

/•ha 

^{x) = / ^{x,y)dy . 
Jo 

Observe that we have 

where 7ro(/3o) + 1 = 7ro(ci), T^iiPi) + 1 = 7ri(Q;), except if 7ro(Q!) = 1 (respectively 
%i{a) — 1) when Jg^ (resp. XgJ is declared to be 0. 
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From these formulas and + = (with 7re(Q!e) = d as usual ), we 
obtain 

which means that the derivative of $ (when it exists) has mean value 0. This 
explains the conditions defining B (/) . On the other hand, if is a function 
on satisfying 

^* = * 

dy 

and we define 

*(a;) = *(a;,0) 

then we will have 

*oT- * = $ . 
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4. Proof of full measure for Roth type 

We will first recall the construction of the finite measure, absolutely contin- 
uous w.r.t. Lebesgue measure, which is invariant under the Zorich algorithm 
(normalized). 

4.1 The basic operation of the algorithm for suspensions 

Let (^, 7ro,7ri) and (Cq, = + iTa,)aeA be as above. Construct i?<^, as in 

3.2 and 3.3. With 7re(Q!e) = d as above, assume that 

Aqio 7^ Aqj . 

Then the formula Aq^ = Max (Aqq, Aq^) defines uniquely e e {0,1} and 
determines uniquely the basic step of the continued fraction algorithm; this 
step produces new combinatorial data ttq, tti) and length data (Aq;)^^^^ 
given by 

Aa = Aq, , as 

Aoe = Aq^ — Xai-e • 

For suspension data, we just define in the same way 

Ca = Ca ) ay^ ae 
Cote Cae Cai_£ • 

This has a nice representation in terms of the corresponding regions R(^, i?;. 
One cuts from i?^ the part where x > X* = X* — A^^ : it is made of -R^^-e 
a right part of -R^^. We glue back -Rq^-c ^° horizontal side of R]^^^ ■, 

and the right part of i?^^ to Ra^_^'- see figure 4. 

It is easy to check that the new suspension data satisfy the inequalities 
required in 3.1; if for instance £ = 0, one has 

with TTo = TTo on one hand and 

>ai '^>ao ' 

Cao Cai ■ 



preliminary version: Not for diffusion 37 
The last formula gives 

Cao ^<^i ^Qo 

Cai ~ ^ao ~ ^oco 
Cai ~ ^ai ~ ^oco 

with 7ri(Q;i) = d— 1. We therefore have 

We also see that (still with e = 0), if ai E A is such that 7ri(Q:i) = d (we have 
Oil = Oil if Oil 7^ ctQ, Oil = Oil if Oil = ckq)) one has 

Conversely, given {A,ito,tti) and {(a — + i'!'a)aeA as above, assume 

that 

and define e = if $>m^^^ < 0, e = 1 if S^m^J^^ > 0. Set 

Ca — Ca 1 Oi 7^ ttg 

Coe = Coe + Cai-e ) 

and define appropriately new combinatorial data; this operation is the inverse 
of the one above. Thus the dynamics of the continued fraction algorithm at 
the level of suspension is invertible (on a full measure set) and can be viewed 
as the natural extension of the dynamics at the level of i.e.m.. 

It is clear that the Riemann surfaces M^^, are canonically isomorphic, 
and the isomorphism respects the holomorphic 1-form and the vertical vector 
field. 

We can also extend the definition of the Zorich algorithm at the level of 
suspension data. These accelerated dynamics can actually be thought of as 
a first return map of the previous dynamics. Indeed, in the polyhedral cone 
of admissible length and suspension data, consider the polyhedral subcones 
defined by 

2^o = {Aao >Aa,, Sme°o >0}, 
Zi = {Aai > , ^rn^^^ < 0} . 



The accelerated dynamics are the first return map to Z — ZqUZi: this is clear 
from the description of the basic step above. 
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4.2 The TeichmuUer flow 

Fix combinatorial data {A, ttq, tti). Given length data {Xa)aeA and suspension 
data {Ta)aeA-) one defines for i e M 

C/*(A,T) = (e*/2A,e-*/V). 

This fiow is called the TeichmuUer flow. Observe that the conditions on the 
length data Aq. > and on the suspension data (see 3.1) are preserved under 
the flow. 

It is also obvious that the flow commutes with the basic operation of the 
continued fraction algorithm. In particular, the inequality A^g > Aai.^ is 
preserved. 

The surface is canonically equipped with an area form (coming from 
C) for which its area is 

A := area (M^) = Xaha ■ 

The area is preserved by the Teichmiiller flow, and also by the basic operation 
of the continued fraction algorithm. 

The Lebesgue measure dXdr on the domain M-^ x M/^ defined by the 
restrictions on length and suspension data is preserved by the Teichmiiller 
fiow, and by the basic operation of the continued fraction algorithm. 

One now combines the continued fraction algorithm (in Zorich form) with 
the Teichmiiller fiow in order to get a version which is normalized w.r.t. scales. 

One could decide to normalize by keeping the total length A* = Xlae^ 
constant; actually, we prefer in the sequel a slightly different normalization, 
which leads to simpler formulas. 

As in 1.2.1, for Aq,^ > Aq,j_^, we set 

Aa = Aq, , a 7^ Q!e 

Aoe = Aq,^ — Aq,j_^ . 

Define now 

A** = Aq, = A* — Aq,^_^ . 

Let (ttq, TTi, A, r) belong to the domain Z of the Zorich algorithm, and let 
(tto, 7fi, A, f) be the image. Define 

t = t(A) = 2(logA** -logA**) , 
G'(7ro,7ri,A,T) = (7fo,7fi,C/*(^)(A,f)). 
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The map G is called the normalized step for the natural extension of the 
accelerated algorithm. 

4.3 The absolutely continuous invariant measure 

We already observed that the restriction of Lebesgue measure dXdr to the 
simplicial cone of admissible length and suspension data is invariant under both 
the basic step of the algorithm and the Teichmiiller flow. 

When we further restrict Lebesgue measure to we obtain a measure uiq 
which is still invariant under Teichmiiller flow and is now invariant under the 
accelerated algorithm. 

Observe that the function t used in the definition of G is constant along the 
orbits of the Teichmiiller flow. It follows that the measure mo is also invariant 
under G. 

The area function A — '^aeA^<^^<^ (where h — —Qt) is also invariant 
under G; we introduce 

Z^i) = zn{A<i} , 

and denote by mi the restriction of mo to Z^^^; it is invariant under the 
restriction of G to Z^^\ 

We now project back to the level of i.e.m. , i.e. of length data alone: we 
obtain a map 

G(7ro,7ri,A) = (7fo,7fi,e*(^)/2A) 

and a measure m2 image of mi under the projection which is invariant under G. 
As A* is still invariant under G, we can restrict, by homogeneity, the measure 
m2 to {A* = 1} to obtain a measure m invariant under the restriction of G. 
This is the measure that we are interested in and that we will now describe. 

Let (ttojTTi, A) be fixed; assume for instance that X^q > Aai- Consider in 
T-space the polyhedral cone 

Uo = {Qm^^ > , Va e ^, $>mC^ < , Va ^ ai} . 

The density x of m2 at (ttq, tti. A) is equal to the volume of Wq fl {A < 1}. Write 
Uq, up to a codimension 1 subset, as a finite union of disjoint simplicial cones 
U. For each choose a unimodular basis t^^\ . . . ^t^'^^ of M"^ generating U 
and write h^^"^ = —Or*--'''. One has 

d 

X.o,..(A) = (^!)-'En(E A«^i''^)"' • (*) 

u 1 aeA 
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If we set 

^ctQ '^ai 

ha = ha , a ^ ai 



we have 



Define 

Wj = {aeA,h^^^^O}. 
The key property is now the following ([V2],[Z1] see also [Y]) 

Lemma For any X G A with % ^ X ^ A, we have 

card {j , Wj n X = 0} + cardX < d . 

When > Aq,q , the only difference is that we have to start with 

Ui = {^mC >0,ya^ao,^m^l^<0,yaeA}. 
In the formula (*) above for the density, set 

xu{x) = i[{j2xah^d^r' . 

1 aeA 

Up to a constant factor, the density of m on the simplex 

A = {A e M-^ , Aa > , A* = 1} 
is given by X)w Xu- One has 



d 



To control the size of xu, we decompose A as follows. Set 
J\f = {n= {na)a&A e N"^ , minna = 0} . 
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For n e jV, A(n) is the set of A e A such that 

Aa > ^ Una = , 



1 2i-n„ > Aa > 7^2-"« ifn„ > 
2d 2d 



We obtain thus a partition 

A = Uj^A{n) , 

with the estimate 

^-1 < 2^"«volA(n) < c. (2) 
For A e A(n), estimate (1) above gives 

c-^ < XuW^' < c . (3) 

With fixed n, let = n° < < . . . be the values taken by the Ua and 
<Z A the set of indices with 71^ > n*. On one side, one has 

^ = ^n^(card(V^^\F^+^)) 

a£A i>0 



^(n^ -n^-^)cardy^ 



i>0 



On the other side, let be the set of j such that Wj C F*; one has 
minw Ua = if and only if j e \ V^'^^ hence 



^minn„ = ^ n'(card (V* \ 

J](n* -n*-^)cardF* . 



i>0 

By the Lemma above, one has 

card < card 

as long as < card < d. This shows that 

d 

Wi 



^ na - ^minna > |n|oo := MaXaeAria 



aeA i=l ^ 
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The last estimate, introduced into (2), (3) gives 

(vol A(n))MaxA(n)Xw < c2-l^l- . (4) 

The integrability of xu over A now follows from the fact that the number of 
fieN with |n|oo = is of order N'^~'^ . 
If we compare (2) and (4), we obtain 

MaxA(^)X.o,^i < c2l^li-l^l- , (5) 

with |n|i = X^ae^'^a- When d = 2, Xttctti is bounded. Assume now d > 2. 
From (2) and (5), one obtains 

m{{x.,,.,>2^})< ^2-1-1-; (6) 

|n|i-|n|oo>-^V-c 

to have |n|i > |n|oo + -^ — c, one must have |n|oo > "^rf ! ^^^Y computation 
leads to 

m{{x.o,^. > 2^}) < c2-^ , (7) 
Leb({x.o,.. >2^})<c2-^^. (8) 

It follows, as Xno,ni is bounded from below that we have, for every Borel 
set X 

c-^Leb (X) < m{X) < c(Leb (X))^ . 
4.4 Integrability of log 

Recall the function with values in SL (Z-^), defined in 1.2.4: the sequence 
(ttq'^'', TT^'^'', A^'^^) given by the Zorich algorithm satisfies 

Following Zorich ([Zl]) we estimate w.r.t. the absolutely continuous 

invariant measure m. This will be used in two ways: 

• applying Oseledets multiplicative ergodic theorem in order to prove that 
conditions (b) and (c) in 1.3 have full measure; 

• as a first step in an induction to prove that condition (a) in 1.3.1 has full 
measure. 
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We use as norm the supremum of the coefficients. For A; > 0, Aq,^ > Aq,i_^, 
we have 

> /c <^ Aa^ > /c ^ Ac ; 

7ri_ea>7ri_£a£ 

it follows that 

> (2d)2^-i ^ A e U|^|^>^A(n) , 

which in turn implies that 

m({||Z(i)|| > 2^}) < . 

This is the required estimate; it shows that ||'' is m-integrable for all p < 1 
and a fortiori that log ||-Z^(i)|| is m-integrable. 

4.5 Conditions (b) and (c) have full measure 

As logllZ^i)!! is m-integrable, we can apply Oseledets theorem and obtain 
the existence almost everywhere of Lyapunov exponents for the corresponding 
cocycle. 

The space Fg is then associated to the negative Lyapunov exponents. The 
two estimates in condition (c) are immediate consequences of the properties of 
Oseledets decomposition. 

For property (b), we recall the result of Veech ([V3]): the largest Lyapunov 
exponent is almost everywhere simple. The existence of a spectral gap follows. 

In the end of the section, we will prove that property (a) in 1.3.1 has full 
measure. 

4.6 The main step 

Let (w4, 7ro,7ri) be combinatorial data, V the associated Rauzy diagram. For 
an i.e.m. T satisfying Keane's condition with these data, the Rauzy-Veech 
algorithm defines an infinite path (7(")(T))n>o in starting at (ttojTTi). 

Conversely, if 7 = (7*-"'-*)o<n<7V is a finite path in V starting at (7ro,7ri), 
we denote by A (7) the simplex of normalized T in A (710,711) such that 
7(")(T) = 7^") for < n < iV. We use here the old normalization {A* = 1}. 

To such a path 7 is associated a matrix Q{'y) G SL (Z-^): 

Q(7) = F(7W)...y(7H), 

and we write as before 
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We have 

aeA /3eA 
(where A(°) = Q(7)A(^)), and it follows that 

vold-i(A(7)) = ill g^(7)]-Vold-i(A(7ro,7ri)) . 

Denote by (tTq'^'' , Trf^"* ) the endpoint of 7, by aQ^\a[^'^ the indices such that 
Tri^^ai^"^) = d. They are the names of the two arrows going out of (TrQ^"*, Trf^"*). 
The conditional probability, for an i.e.m. T in A (7), that the name of ^^^'^^\T) 
is ai^^ is equal to Q(n) {Q<n) + Q (iv))~^ 

Let 1 < i:> < d. A segment {l^'^\T))k< n<i is called a D-segment if the 
arrows of the segment take no more than D distinct names. It is called maximal 
if (7 (T))fe<^<; is not a L>-segment. 

The following proposition is the main step in proving that condition (a) 
has full measure. 

Proposition r/iere exist an integer I = l{d) and a constant i] = r]{d) > 
with the following properties. Let 7 = (7*-"''')o<n<7V be a finite path in V 
such that the set A' of names of arrows of 7 is distinct from A. Assume 
that D = card A' > 1. There is a subset A'(7) 0/ A(7) with 

vold-iiA'i^)) > r]vold-iiA(^)) 

such that, for every T G A' (7), there exists M > N with 

• the name of ^^^\T) does not belong to A'; 

• no more than I {D — 1) -segments are needed to cover {'y^'^^)N<n<M ■ 

We will first explain how the full measure estimate for condition (a) follows 
from the proposition, and then prove the proposition. 

4.7 Condition (a) has full measure 

For T G A(7ro,7ri), satisfying Keane's condition, and 1 < D < d, denote by 
Z(^D^(T) the matrix in SL (Z'^) associated to the initial maximal D-segment 
in {'y^'^\T))n>o- Denote by M(^d'^{T) (resp. M^^-^{T)) the minimal number 
of {D — l)-segments (resp. 1-segments) needed to cover this initial maximal 
D-segment. 
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Corollary Lei N > 0. Except on a set of measure < c2~'^^ ' , one has 

ll^(i»(T)||<2^, 
M(o)(T)<iVV^, 

M(^^)(r)<Ar^ . 



Remark r/ie measure referred to can be either Lebesgue or the invariant 
measure m: in view of the last formula of 4-3, it changes only the values of the 
constants. 

Proof. The estimate for Z(i) has been shown in 4.5. Let us show the estimate 
for M^D)- 

Let7=(7(-))o< „<Ar be any finite path such that (7*^"^^)o<n<JV is a (D — l)- 
segment but 7 is not. Apply a first time the proposition in each A (7). One 
obtains that 

Leb({M(D) >/ + !})< 
We next subdivide the set {M(/:)) > Z + 1} into simplices A(7i), where 

7i = (7i"^'')o<n<Ari is a D-segment and (7i"''')o<n<iVi is the concatenation of 
(/ + 1) maximal {D — l)-segments. Applying once again the proposition in each 
A (71) gives 

Leb({M(^)>2Z + l})<(l-r/)2. 

Iterating this process leads to the required estimate for M( £>) . 
We next show by induction on D that 



1 D-l , ^rl/D 

For D = 2, one has M(o) = M^j^y, the comparison between m and the 
Lebesgue measure gives the estimate. Assume D > 2 and write 

Z{D){T) = Z(^_i)(To)Z(£,_i)(ri) • • •Z(^_i)(rM-i) 

with To = T, M = M(£))(r), and Tj is obtained from Tq by rii iterations of the 
Zorich algorithm (we have = no < ni < 712 < . . .); Z^j^_^-^{Tm-i) denotes 
some initial part in the product giving Z(£)_i)(Tm-i). 

Neglecting a set of measure < c2~^^^^°, we can assume that M < N^/^ . 

By the induction hypothesis, applied with N' = , we have 
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As the measure m is invariant under the Zorich algorithm, the same estimate 
holds when we put instead of Tq any given iterate T^'^^ of Tq under the 
algorithm. Thus we have 

m(Maxo<fe<ivM(^^_i)(T('=)) > N^) < ciV2-'=^''"' 

On the other side, when 

Maxo<fe<ivM(\,_i)(T('=)) < , 



we have 



for 



and 



D-2 

m <iN D 



< i < M - 1< N^/^ 



This proves the estimate for M^j-^y 

The estimate on is again proven by induction on D, the case D = 1 

having been done in 4.4. Neglecting a set of measure c2~'^^^''^, we may assume 
M^D){T) < N^'^ and M^^^{T) < N^. Write Z^d){T) as above. 
If ||Z(_D)(T)|| > 2^, one can find z e {0, 1, . . . , M - 1} such that 



D-l 



|Z(o_i)(T,)||>2^/^>2^ " 



By the induction hypothesis, we have 



m (^{\\Z^D-i){To)\\ > 2^""") < c2--^ 



i/n 



and the same estimate holds if we replace Tq by any given T^'^^ . It is sufficient 
to consider k < . Again, one has 

D-l atI/D , I Arl/D 

and this concludes the proof of the corollary. □ 
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The proof that condition (a) has full measure follows now from a usual Borel- 
Cantelli argument. Take D — d—1 and write N = (wlog /c)*^"^ with fixed large 
K > and an integer k > 0. One has 

™({||^(d-i)(T)||>2^})<c/.— . 

If K is large enough, the right hand term form a converging series. As m 
is invariant under the Zorich algorithm, we conclude that almost surely, the 
iterates T^'^^ of T under the Zorich algorithm satisfy 

for all large k. 

On the other hand, the exponential rate of growth of the Q{k) (in the 
Zorich algorithm) is given by the largest Lyapunov exponent of the TeichmuUer 
flow, which is positive. 

We conclude that there exists ki such that almost all i.e.m. T satisfy 

\og\\Z^a-i){m < ^i[^og\og\\Q{k)\\f-' 
for all large enough k. 

Question. Does one have almost surely 

\\Z^,_,){k)\\ = 0{[log\\Q{k)\\f) 

for some C > 0? 

4.8 Proof of the Proposition 

Let 7, A' I D be as in the proposition. Let T be an i.e.m. in A(7) satisfying 
Keane's condition. Define, for n > 

g'(n,T)= Yl <5a(n,T), 

aeA' 

Qext{n,T) ^ ^ Qa{n,T) , 

aeA\A' 

where Qa{n,T) is the shorthand for Qa{{^j{T))o<j<n) (see the beginning of 
4.6). 

Lemma 1. If the names of the arrows ^^'^\T) belong to A' form < n, we have 

Qext{n,T)<{d-2)Q'{n,T) . 
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(Recall that, as 1 < D < d, we have d>3). 

Proof. We start with (5a(0,T) = 1 for all a E A. Divide the segment [l,n] 
into maximal 1-segments into which the name of the arrows is the same; let 
[fii, nj_|_i) be such a segment, with arrows of name ccj e A'. The secondary- 
names of these arrows appear with some periodicity di < d; moreover, if 
rii > 1, the secondary name of 7('^») is ctj-i e A': if Ui = 1, i = 0, ni > do, the 
secondary name of 7*^"^^ is cui for each m = rii — kdo, k > do. For < m < n^+i 
we have 

Qext{m, T) = Qext{m - 1, T) , 
Q'{m, T) = Q'{m-l,T) + (n^ - 1, T) , 

if the secondary name of 7^"^) is in A' and 

Qextim, T) = Qext(m - 1, T) + (n^ - 1, T) , 
Q'(m,T) = Q'(m-l,T) , 

otherwise. In each segment except perhaps the first one, the number of 
secondary names in ^\^' does not exceed {d—2) times the number of secondary 
names in A'. In the first segment, we write ni = kdo + n'^, < n'^ < do; again 
the number of secondary names in ^ \ does not exceed (d—2) times the 
number of secondary names in A' in the subsegment [n'l, ni). Finally we have 
for < m < n'l that Q'{m,T) > D > 2, Qext{m,T) < Qext{0,T) + m < 
d — D + do — 1 <2d — A and the estimate of the lemma follows. □ 

Let 1 < < D, n > 0, Ci > 0. We say that T e A(7) is (-Di,n, Ci)-balanced 
if we have 

Qa,{n,T)>C^^Q'{n,T) 

for at least Di indices a G A' . The property only depends on the path 
(7("^)(T))o<m<n and we will also say that this path is {Di,n,Ci) -balanced. 
Clearly, any T is (1, n, D)-balanced (for all n > 0). 

Lemma 2. Assume that 7 is {D,n, Co) -balanced, for some constant Co > 0. 
Then we can find A' (7) C A (7) satisfying the conclusions of the proposition, 
with I = l{d) and rj = r]{d, Co). 

Proof. Let 7' = (7*^"-*)o<n<M be an extension of 7 with minimal length such 
that the name a of 7^^) is not in A'. Then M — N is bounded by the diameter 
of V, i.e. in terms of d only. Therefore there exists C* = C^{d) such that 7' is 
{D,M — 1, C*Co)-balanced; moreover, the path 7" = (7*-"-')o<n<M satisfies 



Vold-iA(7")>r7"Vold-iA(7), 
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with T]" = r]"{Co, d). Then, for all (3 e A', we have 

Qa{M -l)<Q,^t{M -I) 

< {d-2)Q'{M -1) 

< {d-2)C,CoQp{M -1) , 

and therefore 

Vold_i A(7') > v'yold-i A(7") , 

with ri' = {l + (d- 2)C^Co)-\ We take r/ = W, A' (7) = A(7'). Finally I is 
bounded because M — N is bounded. □ 

When 7 is only {D, N, C')-balanced for some D < D, the strategy will be to 
extend 7 without losing volume in order to obtain a more balanced path; at 
the end we should be able to apply Lemma 2 (unless we have already found 

We therefore assume that 7 is (D, N, C)-balanced. This is certainly 
satisfied with D = 1, C = D. Denote by A the set of a such that 

Qa{N) > C-^Q'{N) . 

The first step is to extend 7 to a path 7' = (7'^"'''(T))o<n<7V' of minimal length 
such that the name of 7*^^ •* is not in A. When A^' = + 1, there might be 
two choices for 7^^ ^and we choose the one which gives the largest volume to 
A(7'). 

In any case, an argument completely similar to the one in the proof of 
Lemma 2 leads to the estimate 

Vold_iA(7') >r/Vold_iA(7) , 

with a constant ry' = r]'{d, C). 

If the name of 7*^"^ -* does not belong to A' , we can take as in Lemma 2 
A' (7) = A (7') and the proof of the proposition is over. We now assume that 
the name of 7^-'^ ^ belongs to A! \ A. 

The subset A'(7) of A(7) we are looking for will be contained in A(7'). 
Observe that there exists C* = C^{d) such that 7' is {D^ N', C*C')-balanced. 

Case A: In the loop of arrows of the same name which starts with 7(^'), no 
secondary name belongs to A' \ A. 

Let a be the name of 7*^"^ /3o, • • • ,/9r-i being the successive secondary 
names in the loop. Let k > 0, that we write k — rl + m, < m < r. Let 71 (A;) 
be the path extending 7' such that 
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• the name of 71 (A;) ('"^ is a for iV' < n < TV' + A; := Ni{k); 

• the name of 'yi{k)^^'^^'^^'> is 

Observe that it foUows immediately from the definition of Rq, Ri in 
1.2.1 that the indices /3o, • • • , /9r-i are distinct. Therefore, we wiU have, for 
< ki = rli + mi < k: 

n {Af'Mh\-n (N' ^\ ^\ hQc.{N' -I) if mi < j, 

Qp^{N +k,)-Q^^iN -l) + |(^^ + i)Q^(Ar'-i) ifmi>j, 

Qa{N' + k^)^Q^{N'-l), 
and also 

Qf3^{N' + k)=Qf3^{N' + k-l) , 
Q^{N' + k)= QUN' - 1) + Q/3AN' + k-l) . 

For any k > 0, the extension from 7 to 71 (/c) is covered by the same 
number of {D — 1) segments, which is bounded in terms of d only. 
For those k such that Pm ^ we include A(7i(/c)) in A' (7). 
The formulas for the volumes give 

Vol,_i ([Uo<fc,<feA(7i(/ci))]'^) = j|Q^(^;^7fc^_i) Vol,_iA(y) . 

We keep for further consideration all 71 (k) with 

kQa{N' - 1) < Q'{N' - 1) . 

The formula above shows that together they will fill a definite proportion 
ofA(7'). 

We also see that when £ A, 71 (A;) will be {D + 1, Ni{k), Ci)-balanced, 
with Ci depending only on d. For each such 71 (A;), we either apply Lemma 2 
(if + 1 = D) or repeat the discussion, with 71 (A;) in the place of 7, from a 
better starting hypothesis. 

Case B: The complement of case A. 

For an i.e.m. in A (7') satisfying Keane's condition, we consider the three 
mutually exclusive possibilities: 

• T is of type I if there exists A'^i > A^' such that all arrows 7*^"')(T), 
N' < n < Ni, have names in A' \ A, and we have 

J2 Qa{NuT)>Q'{N',T). 

a€A'\A 



We take a minimal such Ni . 
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• T is of type II (respectively of type III) if it is not of type I and the first 
name of an arrow 7*^"^^ (T), n > N' , which does not belong to ^'\^ belongs 
to A (resp. to ^\^'). 
We deal separately with the three types. 

a) All T of type III will be contained in A' (7); for such a T, M is the first 
integer > A^' for which the name does not belong to A' \ A. Observe that the 
segment (7^"'^(T))iv'<n<M is a {D — l)-segment because card \A)<D. 
As N' — N is bounded in function of d only, the number of {D — l)-segments 
needed to cover (7*-"-'(T))jv<n<M is bounded in terms of d only. 

b) Assume that T is of type II. Let A"i be the smallest integer n > N' such that 
the name of 7(")(r) does not belong to A' \ A; this name belongs to A. Let 
71 = (7'-"'''(^))o<n<7Vi- When T varies among i.e.m. 's of type II, the 71 form 
an at most countable collection such that the corresponding simplices A (71) 
have disjoint interiors (and are contained in A (7')). Every Ti belonging to 
some A (71) is also of type II. We claim that every 71 is (Z)i, A"i, Ci)-balanced 
with Di > D and Ci = Ci{C,d) (see the proof below). As for type III, the 
number of {D — l)-segments needed to cover N < n < Ni, is bounded in 
terms of d only. 

c) Assume that T is of type I. With A^i minimal as in the definition of type 
I, take 71 — (7*-"-*(^))o<n<Ari • When T varies among i.e.m. 's of type I, the 
71 form again an at most countable collection for which the corresponding 
simplices A(7i) have disjoint interiors (and are contained in A(7')). Every 
Ti belonging to some A (71) is also of type I. We claim that every 71 is 
(L>i, Ni, Ci)-balanced with Di > D and Ci = Ci(C', d) (see the proof below). 

The number of (D — l)-segments needed to cover 71"'', N < n < Ni, is bounded 
in terms of d only. 

The discussion above leads in case B to a countable partition (up to a 
codimension one subset) of A (7') into subsimplices of type III which will be 
included in A' (7) and simplices A (71) (of type I or II) which satisfy the same 
hypotheses than A(7) but are better balanced (i.e. Di > D); when Di = D, 
we can apply Lemma 2 to 71; when Di < D, we repeat the discussion with 71 
instead of 7. The process stops in less than D steps and gives the conclusion 
of the proposition. □ 

Proof of the claim for type II. As T is not of type I, we have 

J2 QaiN,-l,T)<Q'iN',T). 

aeA'\A 

Let us consider a maximal 1-segment contained in (7*^"-*(^))A'^'<n<Ari • As 
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we are not in case A, there is a definite proportion, depending only of d, of 
secondary names which belong to A' \ A. This implies that we must have 

Q'{N,-1,T)<C[Q'{N',T) , 

with C[ depending only on d. On the other hand, if o; e \ .4 and P & A are 
the names of 7(^1"^^ (T), ^^^^\T) respectively, we have 

QaiNi) = Q^{N^ - 1) + Q^(iVi - 1) 
> {C,C)-^Q'{N\T) . 

It follows that 71 is (L> + 1, ATi, Ci)-balanced with Ci = C[C^C. □ 

Proof of the claim for type I. By definition of Ni , we have again 

J2 Qa{Ni-l,T)<Q'{N',T), 

aeA'\A 

and it follows again that 

Q'{Ni-l,T) <C[Q'{N',T) . 
By definition of A^i, we have now 

J2 Qa{Ni,T)>Q'{N',T), 

a€A'\A 

and it follows that 71 is {D + 1, Ni, Ci)-balanced with Ci depending only on 
C and d. □ 

The proof of the proposition, and therefore also of the full measure 
statement, is now complete. 
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Appendix A. Roth— type conditions in a concrete family of interval 
exchange maps 

A.l Let A = (A,i?,C, The Rauzy diagram of the pair (7ro,7ri) = 

A B C D\ 

is indicated in 1.2.2. The suspension of an i.e.m. with these 



D C B A 

combinatorial data leads to an holomorphic 1-form with a double zero on a 
genus two surface. 

In this diagram, we define forn > a loop 7(n) based at (ttq, ti\) by asking 
that the names of the successive arrows should be D'^CDA^B'^A. The product 
of the V matrices around this loop is 



M(n) 



f I 1 1 1\ 

n n+l 

2 1 

Vn+1 n+2 2 2/ 



with characteristic polynomial 

Xn{X) =X^-{n + 6)X3 + (3n + lO)^^ - (n + 6)X + 1 
Setting U = X + X-'^ leads to 

Xn{X) = X\U^ - (n + 6)U + 3n + 8) . 
The eigenvalues of M(n) are thus given by 

A + = t/± := ^(n + 6 ± Vn^ + 4) . 

The case n = is degenerate, with C/"*" = 4, C/~ = 2. When n > 0, both 
U~ are > 2; we will denote the eigenvalues by > A~(> 1) > A~ > A+, by 
e+, e~, e~, e+ the corresponding eigenvectors of the transposed matrix ^M{n). 
The eigenvector associated to the eigenvalue A is proportional to 

((A - 1)(A2 - 4A + 2), A^ - 4A2 + 3A - 1, A(A - 1), (A - 1)^) . 

A. 2 As n — > +00, one has 

limC/+ - (n + 3) = limA+ - (n + 3) = , 

\\mU~ = 3 , limA" = G := ^ ^ ■ 
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One can also choose eigenvectors to obtain: 



lime J 




■■= (1,1,0,0) 




lime- 


= E- 




-1,1) 


lime J 


-e: 




^-1,1) 


lim ej" 


= Et 


:= (2,1,0,-1) 





These four limit vectors form a basis of in which we rewrite *M(n): 

'M{n)Et = (n + 3)E+ - + ^{E^ - Ej) , 

'M{n)Et = E+ , 
'Min)E-^GiE+ + E-), 
'M{n)E;^G-\E++E;). 

For the corresponding coordinates, this gives 

X+ = {n + 3)x+ +xt + GxZ + G-^x- , 
X+ = — r+ 



X" 



1 



A. 3 The following two lemmas express that for n > 4 certain cone conditions 
are satisfied. 

Lemma l.For n > 4, a;+ > Max{\x'^\, \x~\, \xj\) one has 



X+ > Max {n - l)\X+\, {n - 1)\X;\, 



X,, 



and 

X+>{n-l)x+. 

Proof. As G"^ + ^ < 1 and G + G'^ = 3, we have 

Max {{n - 1)|X+|, (n - 1)|A7|, (n - l)|a:+|) < A+ 
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If > 0, one has 

X^>{n + l)x+ + Gx->2X~ 

because n + 1 — 2/-\/5 > G for n > 4. 

For x~ < 0, one has X+ > (n + l)a;+ — G\x~\. On one hand 

(n+l)x+-G|a;-|>(n+l)V5X-, 

on the other 

{n + l)xt-G\xZ\ > -iX- 

as soon as n + 1 +7/\/5 > (7 + 1)G, which aUows to take 7 = ^o-^Vs ^^j, n > 4. 
□ 

Lemma 2.Forn > A, Majx{\x^\, l^^ul) > one has 

Max(|X+|, |X-|) >{G-1^J Max(|X+|, , 

Max(|X+|, \X-\) >{g-1^ Max(|x+|, K|) . 



Proof. When |a;+| > |a;„ |, this foUows from Lemma 1. If < \x^\ < x^, one 
has 

X->(g-^^ x->(^G-^^ Max(|X+|,|X7|) 
because G~^ + ^ < 1. □ 

v5 

One should observe in Lemma 1 that > 1 and in Lemma 2 that 



Lemma 3. Equip R-^ with the sup norm. Then, for any integers ni, . . . ,nk > 0, 
we have 

k k 

J](n, + 1) < \\'M{nk) ■ ■ M{ni) |U < ll{2n^ + 4) . 

Proof. The upper bound follows from ||*M(n)|| < 2n + 4 for n > 0, the lower 
bound from the fact that 

*M(n)(l,l,0,0)-(n+l)(l, 1,0,0) 

is a non negative vector. □ 



56 



Marmi, Moussa, Yoccoz 



A. 4 Let S be the set of sequences (ni)i>o of integers > 4. To each sequence in 
E we associate the infinite path 7(ni)7(n2) • • ■ starting at (ttojTTi). The cone 
property of Lemma 1 guarantees that there is exactly one i.e.m. satisfying 
Keane's condition associated with this path. On the space F of functions 
constant on each jo{Ia), we have a complete filtration: the space Tg has 
dimension 2 according to Lemma 2, contains the line (where 5 is the 
displacement vector) and is contained in the hyperplane of zero mean. 

Therefore conditions (b) and (c) in 1.3.2, 1.3.3 are automatically satisfied. 
Condition (a) is equivalent, in view of Lemma 3, to 
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Appendix B. A non— uniquely ergodic interval exchange map satisfy- 
ing condition (a) 

B.l Let m,n,p be non negative integers. In the Rauzy diagram of the pair 

/a B C d\ 

(ttojTTi) = ( 25 C B A I \ooy> ^Q{m,n,p) based at 

(ttq, TTi) such that the names of the successive arrows are 

B^^+^BC'BDC^D. 

We also consider the dual loop 7i(m, n, p) which is deduced from ^Q(m,n,p) 
by means of the canonical involution and whose arrows have names 

A^^+^CB^'CABPA. 

Given three sequences {mk)k>o, {'nk)k>o and ipk)k>o we also consider the 

(A B C D\ 
D C B A I ^^^^^ obtained composing 

^o{mo,no,po)^i{mi,ni,pi) ■ ■ • ^o{m2k,n2k,P2khi{m2k+i,n2k+i,P2k+i) • ■ • 
The matrix Zo(m, n,p) associated to 7o(to, n,p) is 

/ 1 \ 

2 p+2 p+1 

n (n+l)(p+l) p{n + l) 

\m + l m(n + 2) + 1 m(n + 2)(p + 1) + m + 1 pm{n + 2) + m + 1 / 

where the vectors of the canonical basis of IR-^ are ordered alphabetically. 
Analogously the matrix Zi{'m,n,p) associated to 7i(m, n,p) is 

/ pm{n + 2) + m + 1 m(n + 2)(p + 1) + m + 1 m(n + 2) + 1 m + l\ 

p{n+l) (n + l)(p+l) n 

p+1 p+2 2 

\ 1 / 

We set 

Q{k) = Zo{mo,no,po)Zi{mi,ni,pi) ■ ■ ■ Zs{mk-i,nk-i,Pk-i) , 

with k — l = £mod2. We denote eA{k), eB{k), ec{k), eDik) the column vectors 
of g(A;). 
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B.2 Let mo = and choose no 3> 1. The integer pq wiU be chosen later but it 
wiU be such that po > no- One has 



eA(l)= *(1 1), 
eB(l) = no[*(0 1 0) + O(no')] , 
ec(l) = nopo[*(0 1 0) + O(no')] , 
eD{l) = noPo[HO 1 0) + O{n^^)] . 



We determine then mi,po: '^i: ™2, • • • , '^fe: • • • through the 

following formulas: 



Ho := no , 

Hi := millo ^ = no , 

U2 :=PoIl^^ = (no + 1)', 

Usi := niU-\ = (no + 31- if , 
Usi+i := mi+iU~j^ = (no + 3/)^ , 
U31+2 := Pil^siXi = K + 3/ + if , 



mi := nl , 

Po := {no + lfUi=nl{no + l)\ 

m := (no + 2fn2 = (no + l)^(no + 2f , 

mi+i := (no + 3Z)^n3, , 

pi := (no + 3/ + l)^n3z+i , 
ni+i := (no + 3/ + 2)203^+2 , 



Thus one has, for / > 



PI = (no + 3/)2(no + 3Z + l)^ 
ni+i = (no + 3/ + l)^(no + 3/ + 2f 
mi+2 = (no + 31 + 2)2 (no + 31 + 3f 



and also mi = no- For all A; > —1 we set 



rin 



'{no + k)l 
no! 
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so that one has no = c_i and 



Cl 




C2 


= mini , 


C4 


= minipi , 


C5 


= m2n2nopo , 


C7 


= m2n2P2noPo , 


C8 


= mzn^minipi 



cio = msnspsminipi , 



Let us check by induction that, setting c_2 = 1, one has for Z > 0: 



6^(2/ -1) 


= CqI- 


-8^(1 








i) + 0K- 


')] 


66(2/ -1) 


= Cqi- 


-7^(0 





1 


0) + O(no- 


')] 


ec(2/-l) 


= Cqi- 


-5^(0 





1 


o) + oK- 


')] 


eD{2l-l) 


= Cqi- 


-5^(0 





1 


o) + oK- 


')] 




= C6l- 


-5^(0 





1 


0) + O(no 


')] 


ec{2l) 


= cei- 


-4^(1 








i) + 0K- 


')] 


6^(20 


= cei- 


-2[Ml 








1) + O(no 


')] 


e^(20 


= cei- 


-2[Ml 








1) + O(no 


')] 



We have already checked the first four relations for Z = 1. Assume that the 
first four relations are verified for a given value of I. Then 

6^(20 = eD{2l - 1) + (m2/_i + 1)6^(2/ - 1) , 

with 

m2i-iCei-8 = cei-e = ca-dino + 61 - 5)~^ . 

Moreover 

ec{2l) = 2ec(2/ - 1) + n2i-ieB{2l - 1) + [m2i-i{n2i-i + 2) + l]eA{2l - 1) , 
with 

'm2i-in2i-ica-8 = ca-4 , 

n2i-iC6i-7 = (no + 61- 6)~^C6«-4 , 
2cei-5 = 2(no + 61- 4)"^C6z-4 , 
{2m2i-i + 1)cqi-s = O ((no + 6/)"^)c6i-4 , 
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and 



6^(2/) = {P2i-i + 2)ec(2/ - 1) + {n2i-i + l){p2i-i + l)eB(2/ - 1) 
+ {m2i-i{n2i-i + 2){j)2i-i + 1) + m2i-i + l)e^(2/ - 1) 



with 



(P2/-l + 2)c6i-5 = O ((no + 60"^C6i-2) , 
(n2/-l + l){p2l-l + l)c6i-7 = O ((no + 6Z)~^C6i-2) , 

[1 + m2/-i(n2i-i + 2p2/-i + l)]c6i-8 = O ((no + 6Z)~^C6i-2) , 

"^2«-l?^2/-lP2/-lC6«-8 = C6«-2 • 

The formula for e^(2Z) is completely similar. 
Since one has 



n[l + 0((no + /c)-2)]-l = 0(no-^) 



k>0 



one gets the four last relations. Taking into account the canonical involution 
one can analogously obtain the first four relations. 

B.3 The decomposition of the infinite path F into loops '^o{m2k,n2k,P2k) 
and 7i(n7-2fe+i) '^2A;+i5P2fe+i) is nothing else than the decomposition for the 
accelerated Zorich algorithm. One has 



\Ze{mk,nk,Pk)\\ ~ (no + 3A;)^^ , 



(with £ = /cmod2), and 



\\Q{k)\\ r^C3k-2 = nl 



(no + 3/c-2)! 



no! 



Thus one obtains 



\Zs{mk,nk,Pk)\\ =o (^[log||(5(A;)||]^^j 



and the first condition in the definition of Roth type interval exchange map is 
(by far) satisfied. 
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B.4 From the formula and estimates of Section A. 2. 2 one gets 

+ O((no + 60-'), 
+ O((no + 60-'), 
+ 0((no + 6/)-2), 
+ 0((no + 6/)-2), 

and by applying the canonical involution one obtains similar formulas at the 
order 21 + 1. Therefore one can conclude that if there exist two vectors ua and 
ttD in IR-^ such that 



eD{2l) 


6^(2/- 


-1) 


eD(2/)||i 


\\eD{2l- 


l)lli 


ec(20 


eA{2l - 


■1) 


ec(20||i 


\\eA{'2l- 




cum 


eA(2l 


1) 


eB{2l)h 


\\eA{2l- 


l)lli 


eA(2/) 


eA{2l - 


■1) 


eA(20l|i 


\\eA{2l- 


l)l|i 



\ua\\ = 



UA = 



Ud = 



Ud 

/1/2 



Vl/2 




= 1 

\ 



+ 0(no^), 



lim 

/— >+oo 

lim 



eA{l) 
\\eA{l)l 

epjl) 
le^WII: 



lim 
lim 

/— >+oo 



+ 0(no'), 

eni2l) 



lim 



ec(2l) 



= UA , 



|eB(20||i i^+oo ||ec(20||i 
ec(2/ + l) ^.^ 65(2/ + 1 



\ec{2l + l)\\i l^+oc \\eB{2l + 1 



It is now easy to see that each point u of the segment C (M"'")"^ is 

the lengths datum for an interval exchange map with combinatorial datum 
A B C D 

' verifying Keane's condition and which is not uniquely er- 



D C B A 

godic: the interval exchange maps of this one parameter family are topologically 
conjugate. 
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